[Lecture 2:8/9] The Uses of Randomness in Computer Science
2010-12-16 42 Dailymotion
Nicolas Schabanel<br />Lecture 2 - 16.12.2010<br />Paris Master of Computer Science<br />Content:<br />• Randomized algorithms for evaluating a boolean OR-AND Tree<br />• Yao's principle<br />• Optimizing the energy consumption of an hard drive